Automata for the Assessment of Knowledge

ÐThe results of this paper can be applied to construct efficient algorithms for the adaptive assessment of the students' knowledge. The problem of knowledge assessment is a special case of the problem of assessing the state of a system. These results are obtained suggesting a new assessment algorithm whose formal equivalence to previously suggested assessment algorithms is proven. A simulation study illustrates the vast improvements of efficiency with the new algorithm. Index TermsÐKnowledge assessment, deterministic finite automaton, knowledge space, knowledge state, assessment language.